Triad count statistics
نویسنده
چکیده
The triad counts of a graph G are the numbers of various distinct induced subgraphs of order 3. If G is an undirected graph, there are 4 triad counts, and if G is a digraph, there are 16 triad counts. A multigraph is a sequence G = (G,,. , G,) of graphs and digraphs defined on a common vertex set. The concept of triad counts is generalized to multigraphs with colored vertices, edges, and arcs. It is shown how triad counts in multigraphs can be used in various kinds of statistical analyses of graph data. In particular, probability distributions are investigated of the triad counts in random multigraphs.
منابع مشابه
Efficient orbit-aware triad and quad census in directed and undirected graphs
The prevalence of select substructures is an indicator of network effects in applications such as social network analysis and systems biology. Moreover, subgraph statistics are pervasive in stochastic network models, and they need to be assessed repeatedly in MCMC sampling and estimation algorithms. We present a new approach to count all induced and non-induced four-node subgraphs (the quad cen...
متن کامل[Prognostic value of the lethal triad among patients with multiple trauma].
BACKGROUND Patients who have suffered multiple traumatic injuries, have a serious risk for death. Hypothermia, acidosis and coagulopathy are three complications in these patients, whose presence is known as lethal triad and indicates bad prognosis. AIM To determine if the lethal triad in multiple trauma patients is associated with higher mortality and Injury Score Severity (ISS). MATERIAL A...
متن کاملUsing a Triad Judgment Task to Examine the Effect of Experience on Problem Representation in Statistics
This research investigated whether the differences found between novices and experts in using surface and deep structures to categorize problems applied to the domain of statistics. Also explored was whether the methodology of a triad judgment task was reliable in discriminating how beginning and advanced students represent statistics problems. The task was designed in which source problems sha...
متن کاملThe Role of Chatting in Online Shopping
Our project sought to understand the behaviors within an integrated instant-messaging and e-commerce network, with the larger goal of understanding social influences on consumer behavior. We tackled this problem in three parts: – Statistics: In the first part of our analysis, we aimed to gain a broad understanding of these networks by retrieving network statistics, such as the wealth distributi...
متن کاملThe role of the Dark Triad traits and two constructs of emotional intelligence on loneliness in adolescents
The social–emotional functions associated with the Dark Triad traits have recently been widely examined. However, no study has explored the relationship between the Dark Triad traits and loneliness in adolescents. The present study aimed to examine the direct and indirect contributions of the Dark Triad traits and both trait and ability emotional intelligence (i.e., EI) to feelings of lonelines...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 72 شماره
صفحات -
تاریخ انتشار 1988